Dp technique is a high efficiency algorithm to solve combinatorial optimization problems by divided the multidimensional problem into multiple 1 - dimension problems . when this technique resorts to accumulate multiple frames , there are some disadvantages 动态规划算法是一种解决组合寻优问题的高效算法,通过将n维问题变换为n个一维优化问题,一个一个地求解的方法,很好的提高了效率。
Because of the discovery of interior - point methods and the important application of semi - definite programming in cybernetics , combinatorial optimization , statistics , etc . , semi - definite programming has been the most active one in optimization areas in recent years 摘要由于内点法的发现和半定规划在控制论、组合优化、统计学等方面的重要,半定规划近几年来已成为优化中最活跃的领域。
A fuzzy probability reasoning model for transformer faults diagnosis is rebuilded based on probability reasoning and fuzzy theory . a ga resolvent for the model is put forward from the point of nonlinear combinatorial optimization view 本文在概率因果推理模型的基础上,引入模糊理论,重新建立了模糊概率因果变压器故障诊断模型,并从非线性组合优化的角度提出了该模型的遗传算法求解策略。
The maximum clique problem ( mcp ) is a classical combinatorial optimization problem which belongs to np - hard , and many practical problems can be formulated to it . therefore , studying the mcp is full of significance both in theory and in practice 最大团问题是一个经典的np难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。
At first , the thesis introduces the research background and the research actual state . secondly , it analyzes the character of combinatorial optimization , and introduces the principles and processes of heuristic algorithms and genetic algorithms . thirdly , it has built the optimization model 本文首先介绍装箱优化问题的背景和研究现状。其次分析了组合优化问题特点,介绍了本文所涉及的启发式算法和遗传算法的基本原理和实施过程。
To solve the combinatorial optimization problem of outer layout and inner connection integrated schemes in the design of hydraulic manifold blocks ( hmb ) , an intelligent virtual design method was proposed with combining modern intelligent optimization methods with virtual design technology 摘要为解决液压集成块设计中外部布局和内部布孔集成的组合优化问题,提出了一种融合现代智能优化方法和虚拟设计技术的智能虚拟设计方法。
Ant colony algorithm is a novel simulated evolutionary algorithm , which is used to solve the optimization problems through simulating the way of ants finding the shortest path for food . this algorithm has been applied successfully to combinatorial optimization problems such as traveling salesman problem 蚁群算法是一种新型的模拟进化算法,它通过模拟蚁群在觅食过程中寻找最短路径的方法来求解优化问题,目前在旅行商问题等组合优化问题中有成功的应用。
In recent years , the theory and algorithm for semidefinite programming have developed greatly , and its most important applications are found in combinatorial optimization , system engineering and electrical engineering . semidefinite programming is a new and important research field in mathematical programming 近年来其理论和算法取得了很大的进展,并且在组合优化、系统工程和电子工程等领域得到广泛的应用,已经成为数学规划领域中一个新的活跃的研究方向
Scheduling is one kind of important combinatorial optimization problem , which use some processors , machines or resources to accomplish optimally a batch of given tasks or jobs . the theory of scheduling has become a very important subject after half a century ' s development , and its application is very extensive 排序问题是一类重要的组合优化问题,它是利用一些处理机、机器或资源最优的完成一批给定的任务或作业,经过近半个世纪的努力,排序理论已经发展成一门相当重要的学科,并且应用非常广泛。
Traveling salesman problem is combinatorial optimization problem in graph theory , it has npc computation complexity , and lots of problem can transfer to traveling salesman problem . the computation of tsp is analyzed , then the hopfield network method for solving tsp is given , at last we solve 10 - citys traveling salesman problem and chinese traveling salesman problem by using chaos neural network modeling 首先分析了旅行商问题在穷举搜索法下的工作量;其次给出了求解旅行商问题的hopfield神经网络方法,同时分析了利用人工神经网络求解旅行商问题所存在的问题;最后利用混饨神经网络模型求解10城市旅行商问题和中国旅行商问题。